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What is claimed is: 

1 . In a multiprocessing computer system having a plurality of processing devices, a 
method for identifying processes to be executed, the method comprising: 

detecting when a first process executing on a first processing device releases 
access to shared data; 

in response to the first process releasing access to the shared data, attempting 
to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 

providing, to a kernel responsible for selecting processes to execute amongst 
the plurality of processing devices, an identification of the second process as a 
process that is ready for execution in the multiprocessing computer system. 

2. The method of claim 1 comprising: 

in the kernel responsible for selecting processes to execute amongst the 
plurality of processing devices: 

receiving the identification of the second process as a process that is ready for 
execution in the multiprocessing computer system; 

applying an affinity-based process selection technique to select the second 
process as a next process to execute on the first processing device; 

executing the second process on the first processing device. 

3. The method of claim 2 wherein the first processing device maintains at least a 
portion of the shared data accessed and released by the first process in a cache 
associated with the first processing device and wherein executing the second process 
on the first processing device comprises: 

executing the second process to access the at least a portion of the shared data 
maintained in the cache associated with the first processing device, such that the first 
processing device does not have to access that at least a portion of the shared data 
from a main memory associated with the multiprocessing computer system. 
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4. The method of claim 2 wherein detecting when a first process executing on a first 
processing device releases access to shared data, attempting to identify a second 
process, and providing, to a kernel responsible for selecting processes to execute 

5 amongst the plurality of processing devices, an identification of the second process 
are performed by a synchronization subsystem that operates independently of the 
kernel to control access to the share data. 

5. The method of claim 4 wherein the synchronization subsystem operates in a Java 
10 Virtual Machine. 

6. The method of claim 1 wherein attempting to identify a second process that 
formerly executed on the first processing device and that is awaiting to access shared 
data comprises: 

1 5 reviewing execution state associated with respective blocked processes 

awaiting access to the shared data; and 

if the execution state of a blocked process indicates that the blocked process 
formerly executed on the first processing device, identifying that blocked process as 
the second process. 

20 

7. The method of claim 6 wherein if multiple blocked processes include associated 
execution histories that indicate each form executed on the first processing device, 
identifying that blocked process as the second process comprises: 

identifying, as the second process that is ready for execution in the 
25 multiprocessing computer system, a blocked process that is awaiting access to the 
shared data and that executed least recently as compared to other blocked processes 
awaiting access to the shared data. 

8. The method of claim 6 wherein if multiple blocked processes include associated 
30 execution histories that indicate each form executed on the first processing device, 

identifying that blocked process as the second process comprises: 
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identifying, as the second process that is ready for execution in the 
multiprocessing computer system, a blocked process that is awaiting access to the 
shared data and that executed most recently as compared to other blocked processes 
awaiting access to the shared data. 

9. The method of claim 6 wherein: 

if no blocked process has an associated execution state that indicates former 
execution on the first processing device, performing an alternate blocked process 
selection technique to identify the second process as a process that is ready for 
execution in the multiprocessing computer system. 

10. The method of claim 9 wherein performing an alternate blocked process selection 
technique to identify the second process as a process that is ready for execution in the 
multiprocessing computer system comprises: 

identifying, as the second process that is ready for execution in the 
multiprocessing computer system, a blocked process that is awaiting access to the 
shared data and that executed least recently as compared to other blocked processes 
awaiting access to the shared data. 

11. The method of claim 10 wherein identifying, as the second process that is ready 
for execution in the multiprocessing computer system, a blocked process that is 
awaiting access to the shared data and that executed least recently as compared to 
other blocked processes awaiting access to the shared data comprises: 

applying a forcible migration technique to the identified blocked process that 
has an execution state indicating that the blocked process executed formerly on a 
processing device other than the first processing device to cause the identified 
blocked process to migrate to the first processing device when executed by the kernel 
and to be identified to the kernel as the second process for execution on the first 
processing device. 
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12. The method of claim 9 wherein performing an alternate blocked process selection 
technique to identify the second process as a process that is ready for execution in the 
multiprocessing computer system comprises: 

applying a forcible migration technique to at least one blocked process that 
has an execution state indicating that the blocked process executed formerly on a 
processing device other than the first processing device and that is awaiting access to 
the shared data to cause the at least one blocked process to migrate to the first 
processing device when executed by the kernel and to be identified to the kernel as 
the second process for execution on the first processing device. 

13. The method of claim 12 comprising: 

in the kernel responsible for selecting processes to execute amongst the 
plurality of processing devices: 

detecting that the forcible migration technique has been applied to the at least 
one blocked process that has an execution state indicating that the blocked process 
executed most recently on a processing device other than the first processing device 
and that is awaiting access to the share data and in response, migrating the at least one 
blocked process for execution on the first processing device; and 

applying a non-affinity-based process selection technique to select the at least 
one blocked process as a next process to execute on the first processing device. 

14. The method of claim 1 wherein: 

the plurality of processing devices includes at least two processing 
devices that share a common cache with each other; 

attempting to identify a second process that formerly executed on the 
first processing device and that is awaiting access to the shared data cannot 
identify a second process that formerly executed on the first processing 
device; and 

wherein the method comprises: 

attempting to identify the second process as a process that: 



SUN03-09(030125) 

-38- 

i) formerly executed at least one process of the at least two 
processors that share a common cache; and 

ii) is awaiting access to the shared data. 

5 15. The method of claim 14 wherein the at least two processing device that share a 
common cache with each other comprises different core processors on a common 
processing die. 

16. The method of claim 1 comprising: 
10 detecting an execution behavior pattern for processes that access shared data; 

determining if the execution behavior pattern statistically meets a threshold 
associated with patterns of access to the shared data, and if the execution behavior 
pattern statistically meets the threshold associated with patterns of access to the 
shared data, causing a synchronization subsystem responsible for controlling access 
1 5 to the shared data to perform the operations of: 

detecting when a first process executing on a first processing 
device releases access to shared data; 

in response to the first process releasing access to the shared 
data, attempting to identify a second process that: 
20 i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 
providing, to a kernel responsible for selecting processes to 
execute amongst the plurality of processing devices, an identification 
of the second process as a process that is ready for execution in the 
25 multiprocessing computer system; and 

if the execution behavior pattern statistically does not meet the threshold associated 
with patterns of access to the share data, causing the kernel to perform a normal 
successor selection process for selection of processes to succeed each other during 
execution. 



30 
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17. The method of claim 16 wherein detecting an execution behavior pattern for 
processes that access the shared data and determining if the execution behavior 
pattern statistically meets a threshold are performed periodically such that the 
multiprocessing computer system selects processes to succeed execution of other 
processes according to at least one of: 

the normal successor selection process performed by the kernel; 
the affinity based wakeup locality successor selection process performed by a 
synchronization subsystem that controls access to the share data. 

18. The method of claim 16 wherein detecting an execution behavior pattern for 
processes that access the shared data comprises: 

calculating an amount of blocked acquire operations for access to the shared 
data that have occurred over a period of time, the blocked acquire operations 
performed by processes that attempt access to the shared data but that result in the 
process being blocked for access to the shared data by the synchronization scheduler; 
and 

wherein determining if the execution behavior pattern statistically meets a 
threshold associated with patterns of access to the shared data comprises: 

determining if the amount of blocked acquire operations meets a threshold. 

19. The method of claim 16 wherein detecting an execution behavior pattern for 
processes that access the shared data comprises: 

calculating an average hold time for accesses to the shared data that have 
occurred over a period of time performed by processes that access to the shared data; 
and 

wherein determining if the execution behavior pattern statistically meets a 
threshold associated with patterns of access to the shared data comprises: 

determining if the average hold time for accesses to the shared data meets a 
threshold. 
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20. In a multiprocessing computer system having a plurality of processing devices, a 
method for identifying processes to be executed, the method comprising: 

detecting an execution behavior pattern for processes that access shared data; 

determining if the execution behavior pattern statistically meets a threshold 
associated with patterns of access to the shared data, and if the execution behavior 
pattern statistically meets the threshold associated with patterns of access to the 
shared data, causing a synchronization subsystem responsible for controlling access 
to the shared data to perform an affinity-based wakeup locality successor selection 
process comprising: 

detecting when a first process executing on a first processing 
device releases access to shared data; 

in response to the first process releasing access to the shared 
data, attempting to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 
providing, to a kernel responsible for selecting processes to 

execute amongst the plurality of processing devices, an identification 
of the second process as a process that is ready for execution in the 
multiprocessing computer system; and 
if the execution behavior pattern statistically does not meet the threshold associated 
with patterns of access to the share data, causing the kernel to perform a normal 
successor selection process for selection of processes to succeed each other during 
execution. 

21. The method of claims 20 wherein detecting an execution behavior pattern for 
processes that access the shared data and determining if the execution behavior 
pattern statistically meets a threshold are performed periodically such that the 
multiprocessing computer system selects processes to succeed execution of other 
processes according to at least one of: 

the normal successor selection process performed by the kernel; 
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the affinity based wakeup locality successor selection process performed by a 
synchronization subsystem that controls access to the shared data. 

22. The method of claim 20 wherein detecting an execution behavior pattern for 
5 processes that access the shared data comprises: 

calculating an amount of blocked acquire operations for access to the shared 
data that have occurred over a period of time, the blocked acquire operations 
performed by processes that attempt access to the shared data but that result in the 
process being blocked for access to the shared data by the synchronization scheduler; 
10 and 

wherein determining if the execution behavior pattern statistically meets a 
threshold associated with patterns of access to the shared data comprises: 

determining if the amount of blocked acquire operations meets a threshold. 

15 23. The method of claim 20 wherein detecting an execution behavior pattern for 
processes that access the shared data comprises: 

calculating an average hold time for accesses to the shared data that have 
occurred over a period of time performed by processes that access to the shared data; 
and 

20 wherein determining if the execution behavior pattern statistically meets a 

threshold associated with patterns of access to the shared data comprises: 

determining if the average hold time for accesses to the shared data meets a 
threshold. 

25 24. A multiprocessing computer system comprising: 

a plurality of processing devices each having at least one associated cache; 
a memory system; 

an interconnection mechanism coupling the memory system and the plurality 
of processing devices; 
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wherein the memory system is further encoded with a synchronization 
subsystem that operates to identify processes to be executed by performing the 
operations of: 

detecting when a first process executing on a first processing device of the 
plurality of processing device releases access to shared data; 

in response to the first process releasing access to the shared data, attempting 
to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 

providing, to the kernel operating in the multiprocessing computer system 
responsible for selecting processes to execute amongst the plurality of processing 
devices, an identification of the second process as a process that is ready for 
execution in the multiprocessing computer system. 

25. The multiprocessing computer system of claim 24 wherein the kernel responsible 
for selecting processes to execute amongst the plurality of processing devices 
performs the operations of: 

receiving the identification of the second process as a process that is ready for 
execution in the multiprocessing computer system; 

applying an affinity-based process selection technique to select the second 
process as a next process to execute on the first processing device; 

executing the second process on the first processing device. 

26. The multiprocessing computer system of claim 25 wherein the first processing 
device maintains at least a portion of the shared data accessed and released by the 
first process in a cache associated with the first processing device and wherein when 
the kernel executes the second process on the first processing device the kernel 
performs the operations of: 

executing the second process to access the at least a portion of the shared data 
maintained in the cache associated with the first processing device, such that the first 
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processing device does not have to access that at least a portion of the shared data 
from a main memory associated with the multiprocessing computer system. 

27. The multiprocessing computer system of claim 25 wherein detecting when a first 
5 process executing on a first processing device releases access to shared data, 

attempting to identify a second process, and providing, to a kernel responsible for 
. selecting processes to execute amongst the plurality of processing devices, an 
identification of the second process are performed by the synchronization subsystem 
that operates independently of the kernel to control access to the share data. 

10 

28. The multiprocessing computer system of claim 27 wherein the synchronization 
subsystem operates in a Java Virtual Machine encoded within the memory and that 
operates in the multiprocessing computer system. 

15 29. The multiprocessing computer system of claim 24 wherein when the 

synchronization subsystem performs the operation of attempting to identify a second 
process that formerly executed on the first processing device and that is awaiting to 
access shared data, the synchronization subsystem performs the operation of: 
reviewing execution state associated with respective blocked processes 
20 awaiting access to the shared data; and 

if the execution state of a blocked process indicates that the blocked process 
formerly executed on the first processing device, identifying that blocked process as 
the second process. 

25 30. The multiprocessing computer system of claim 29 wherein if multiple blocked 
processes include associated execution histories that indicate each form executed on 
. the first processing device, the synchronization subsystem performs the operation of 
identifying that blocked process as the second process by performing the operations 
of: 

30 identifying, as the second process that is ready for execution in the 

multiprocessing computer system, a blocked process that is awaiting access to the 
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shared data and that executed least recently as compared to other blocked processes 
awaiting access to the shared data. 

3 1 . The multiprocessing computer system of claim 29 wherein if multiple blocked 
5 processes include associated execution histories that indicate each form executed on 

the first processing device, the synchronization subsystem performs the operation of 
identifying that blocked process as the second process by performing the operations 
of: 

identifying, as the second process that is ready for execution in the 
10 multiprocessing computer system, a blocked process that is awaiting access to the 
shared data and that executed most recently as compared to other blocked processes 
awaiting access to the shared data. 

32. The multiprocessing computer system of claim 29 wherein: 

15 if no blocked process has an associated execution state that indicates former 

execution on the first processing device, the synchronization subsystem performs the 
operation of performing an alternate blocked process selection technique to identify 
the second process as a process that is ready for execution in the multiprocessing 
computer system. 

20 

33. The multiprocessing computer system of claim 32 wherein when the 
synchronization subsystem performs the operation of performing an alternate blocked 
process selection technique to identify the second process as a process that is ready 
for execution in the multiprocessing computer system, the synchronization subsystem 

25 performs the operation of: 

identifying, as the second process that is ready for execution in the 
multiprocessing computer system, a blocked process that is awaiting access to the 
shared data and that executed least recently as compared to other blocked processes 
awaiting access to the shared data. 

30 
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34. The multiprocessing computer system of claim 33 wherein when the 
synchronization subsystem performs the operation of identifying, as the second 
process that is ready for execution in the multiprocessing computer system, a blocked 
process that is awaiting access to the shared data and that executed least recently as 

5 compared to other blocked processes awaiting access to the shared data, the 
synchronization subsystem performs the operation of: 

applying a forcible migration technique to the identified blocked process that 
has an execution state indicating that the blocked process executed formerly on a 
processing device other than the first processing device to cause the identified 
10 blocked process to migrate to the first processing device when executed by the kernel 
and to be identified to the kernel as the second process for execution on the first 
processing device. 

35. The multiprocessing computer system of claim 32 wherein when the 

1 5 synchronization subsystem performs the operation of performing an alternate blocked 
process selection technique to identify the second process as a process that is ready 
for execution in the multiprocessing computer system, the synchronization subsystem 
performs the operation of: 

applying a forcible migration technique to at least one blocked process that 

20 has an execution state indicating that the blocked process executed formerly on a 

processing device other than the first processing device and that is awaiting access to 
the shared data to cause the at least one blocked process to migrate to the first 
processing device when executed by the kernel and to be identified to the kernel as 
the second process for execution on the first processing device. 

25 

36. The multiprocessing computer system of claim 35 wherein the kernel responsible 
for selecting processes to execute amongst the plurality of processing devices 
performs the operations of: 

detecting that the forcible migration technique has been applied to the at least 
30 one blocked process that has an execution state indicating that the blocked process 
executed most recently on a processing device other than the first processing device 
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and that is awaiting access to the share data and in response, migrating the at least one 
blocked process for execution on the first processing device; and 

applying a non-affinity-based process selection technique to select the at least 
one blocked process as a next process to execute on the first processing device. 

5 

37. The multiprocessing computer system of claim 24 wherein: 

the plurality of processing devices includes at least two processing 
devices that share a common cache with each other; 

the synchronization subsystem performs the operation of attempting to 
10 identify a second process that formerly executed on the first processing device 

and that is awaiting access to the shared data cannot identify a second process 
that formerly executed on the first processing device; and 

wherein the the synchronization subsystem performs the operation of 
attempting to identify the second process as a process that: 
15 i) formerly executed at least one process of the at least two 

processors that share a common cache; and 

ii) is awaiting access to the shared data. 

38. The multiprocessing computer system of claim 37 wherein the at least two 
20 processing device that share a common cache with each other comprises different 

core processors on a common processing die. 

39. The multiprocessing computer system of claim 24 wherein the synchronization 
subsystem performs the operation of: 

25 detecting an execution behavior pattern for processes that access shared data; 

and 

determining if the execution behavior pattern statistically meets a threshold 
associated with patterns of access to the shared data, and if the execution behavior 
pattern statistically meets the threshold associated with patterns of access to the 
30 shared data, the synchronization subsystem responsible for controlling access to the 
shared data to perform the operations of: 
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detecting when a first process executing on a first processing 
device releases access to shared data; 

in response to the first process releasing access to the shared 
data, attempting to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 
providing, to a kernel responsible for selecting processes to 

execute amongst the plurality of processing devices, an identification 
of the second process as a process that is ready for execution in the 
multiprocessing computer system; and 
if the execution behavior pattern statistically does not meet the threshold associated 
with patterns of access to the share data, the synchronization subsystem causes the 
kernel to perform a normal successor selection process for selection of processes to 
succeed each other during execution. 

40. The multiprocessing computer system of claim 39 wherein when the 
synchronization subsystem performs the operations of detecting an execution 
behavior pattern for processes that access the shared data and determining if the 
execution behavior pattern statistically meets a threshold, the synchronization 
subsystem performs these operations periodically such that the multiprocessing 
computer system selects processes to succeed execution of other processes according 
to at least one of: 

the normal successor selection process performed by the kernel; 
the affinity based wakeup locality successor selection process performed by a 
synchronization subsystem that controls access to the share data. 

41 . The multiprocessing computer system of claim 39 wherein when the 
synchronization subsystem performs the operation of detecting an execution behavior 
pattern for processes that access the shared data, the synchronization subsystem 
performs the operations of: 
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calculating an amount of blocked acquire operations for access to the shared 
data that have occurred over a period of time, the blocked acquire operations 
performed by processes that attempt access to the shared data but that result in the 
process being blocked for access to the shared data by the synchronization scheduler; 
and 

wherein when the synchronization subsystem performs the operation of 
determining if the execution behavior pattern statistically meets a threshold associated 
with patterns of access to the shared data, the synchronization subsystem performs the 
operation of: 

determining if the amount of blocked acquire operations meets a threshold. 

42. The multiprocessing computer system of claim 39 wherein when the 
synchronization subsystem performs the operation of detecting an execution behavior 
pattern for processes that access the shared data the synchronization subsystem 
performs the operation of: 

calculating an average hold time for accesses to the shared data that have 
occurred over a period of time performed by processes that access to the shared data; 
and 

wherein when the synchronization subsystem performs the operation of 
determining if the execution behavior pattern statistically meets a threshold associated 
with patterns of access to the shared data, the synchronization subsystem performs the 
operation of: 

determining if the average hold time for accesses to the shared data meets a 
threshold. 

43. A multiprocessing computer system comprising: 

a plurality of processing devices each having at least one associated cache; 
a memory system; 

an interconnection mechanism coupling the memory system and the plurality 
of processing devices; 
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wherein the memory system is encoded with a synchronization subsystem that 
operates to identify processes to be executed by performing the operations of: 

detecting an execution behavior pattern for processes that access shared data; 
determining if the execution behavior pattern statistically meets a threshold 
5 associated with patterns of access to the shared data, and if the execution behavior 
pattern statistically meets the threshold associated with patterns of access to the 
shared data, the synchronization subsystem responsible for controlling access to the 
shared data performs an affinity-based wakeup locality successor selection process 
comprising the operations of: 
1 0 detecting when a first process executing on a first processing 

device releases access to shared data; 

in response to the first process releasing access to the shared 
data, attempting to identify a second process that: 

i) formerly executed on the first processing device; and 
15 ii) is awaiting access to the shared data; and 

providing, to a kernel responsible for selecting processes to 
execute amongst the plurality of processing devices, an identification 
of the second process as a process that is ready for execution in the 
multiprocessing computer system; and 
20 if the execution behavior pattern statistically does not meet the threshold associated 
with patterns of access to the share data, the synchronization subsystem causes the 
kernel to perform a normal successor selection process for selection of processes to 
succeed each other during execution. 

25 44. The multiprocessing computer system of claim 43 wherein detecting an 

execution behavior pattern for processes that access the shared data and determining 
if the execution behavior pattern statistically meets a threshold are performed 
periodically by the synchronization subsystem such that the multiprocessing 
computer system selects processes to succeed execution of other processes according 

30 to at least one of: 

the normal successor selection process performed by the kernel; 
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the affinity based wakeup locality successor selection process performed by a 
synchronization subsystem that controls access to the shared data. 

45. The multiprocessing computer system of claim 43 wherein when the 

5 synchronization subsystem performs the operation of detecting an execution behavior 
pattern for processes that access the shared data the synchronization subsystem 
performs the operation of: 

calculating an amount of blocked acquire operations for access to the shared 
data that have occurred over a period of time, the blocked acquire operations 
10 performed by processes that attempt access to the shared data but that result in the 
process being blocked for access to the shared data by the synchronization scheduler; 
and 

wherein when the synchronization subsystem performs the operation of 
determining if the execution behavior pattern statistically meets a threshold associated 
15 with patterns of access to the shared data, the synchronization subsystem performs the 
operation of: 

determining if the amount of blocked acquire operations meets a threshold. 

46. The multiprocessing computer system of claim 43 wherein when the 

20 synchronization subsystem performs the operation of detecting an execution behavior 
pattern for processes that access the shared data, the synchronization subsystem 
performs the operation of: 

calculating an average hold time for accesses to the shared data that have 
occurred over a period of time performed by processes that access to the shared data; 

25 and 

wherein determining if the execution behavior pattern statistically meets a 
threshold associated with patterns of access to the shared data comprises: 

determining if the average hold time for accesses to the shared data meets a 
threshold. 

30 
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47. A computer program product having a computer-readable medium including 
computer program logic encoded thereon that, when performed in a multiprocessing 
computer system identifies processes to be executed via the operations of: 

detecting when a first process executing on a first processing device releases 
5 access to shared data; 

in response to the first process releasing access to the shared data, attempting 
to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 

10 providing, to a kernel responsible for selecting processes to execute amongst 

the plurality of processing devices, an identification of the second process as a 
process that is ready for execution in the multiprocessing computer system. 



48. A computer program product having a computer-readable medium including 
1 5 computer program logic encoded thereon that, when performed in a multiprocessing 

computer system identifies processes to be executed via the operations of: 

detecting an execution behavior pattern for processes that access shared data; 
determining if the execution behavior pattern statistically meets a threshold 

associated with patterns of access to the shared data, and if the execution behavior 
20 pattern statistically meets the threshold associated with patterns of access to the 

shared data, causing a synchronization subsystem responsible for controlling access 

to the shared data to perform an affinity-based wakeup locality successor selection 

process comprising: 

detecting when a first process executing on a first processing 
25 device releases access to shared data; 

in response to the first process releasing access to the shared 
data, attempting to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 

30 providing, to a kernel responsible for selecting processes to 

execute amongst the plurality of processing devices, an identification 
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of the second process as a process that is ready for execution in the 

multiprocessing computer system; and 
if the execution behavior pattern statistically does not meet the threshold associated 
with patterns of access to the share data, causing the kernel to perform a normal 
successor selection process for selection of processes to succeed each other during 
execution. 

49. A multiprocessing computer system comprising: 

a plurality of processing devices each having at least one associated cache; 
a memory system; 

an interconnection mechanism coupling the memory system and the plurality 
of processing devices; 

wherein the memory system is encoded with a synchronization subsystem that 
operates to provide a means to identify processes to be executed, such means 
including: 

means for detecting an execution behavior pattern for processes that access 
shared data; 

means for determining if the execution behavior pattern statistically meets a 
threshold associated with patterns of access to the shared data, and if the execution 
behavior pattern statistically meets the threshold associated with patterns of access to 
the shared data, the synchronization subsystem responsible for controlling access to 
the shared data performs an affinity-based wakeup locality successor selection 
process that includes: 

means for detecting when a first process executing on a first 
processing device releases access to shared data; 

means for in response to the first process releasing access to 
the shared data, attempting to identify a second process that: 

i) formerly executed on the first processing device; and 

ii) is awaiting access to the shared data; and 
means for providing, to a kernel responsible for selecting 

processes to execute amongst the plurality of processing devices, an 
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identification of the second process as a process that is ready for 
execution in the multiprocessing computer system; and 
if the execution behavior pattern statistically does not meet the threshold associated 
with patterns of access to the share data, the synchronization subsystem includes a 
5 means for causing the kernel to perform a normal successor selection process for 
selection of processes to succeed each other during execution. 



